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The invention relates to a method for transmitting packet 
data in a cellular system. The numb^ of time slots in a 
TDMA frame dedicated for pocket transmission varies 
aooxding to trananission needs and each logical diannei 
consisting of corresponding time slots in consecutive TDMA 
frames is independent of tkc O&ia logical channels. A data 
packet is encoded in an infonnation channel frame consist- 
ing of N-1 infonnation tyursts, and t>etween the frames there 
can be an acknowledge/retransmission request t>urst (ARQ) 
rqxirting that a received frame was error-free or requesting 
retransmission. Thus, the infonnation channel consists of 
repeated sequences of N bursts. Also disclosed are the 
structure of a packet paging burst (FP}, pac^ random 
access txirst (PRA), packet access grant burst ^AG), 
acknowledge/retransmisston request burst (ARQ) as well as 
the use of the bursts in startii^ and maintaining the trans- 
mission. 
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SYSTEM FOR TRANSMTTTING PACKET 
DATA IN RADIO TELEPHONE TDMA 
SYSTEMS 

FIELD OF INVENTION 5 

This invention idates to the transmissioD of padcet data 
having flexible vanablc rate reservation access for TDMA- 
based cellular systems. 

BACKGROUND OF INVENTION 10 

lytHcally^ ceUiilar systems offer cfBcieiit data and speech 
services based on circuit switched technology. In circuit 
switdung, however, the use of transmission resources is not 
optimal since the transmission iinv is maintained for the 
^lole duration of the connection independent of whether or ^ 
not inf onnation is being sent at a given ntosnent 'nansmis- 
aion resources are also shared by many other users* and 
diercf CHc maintaining a circuit switched connection for one 
user unnecessarily wastes the transmission resources for 
other users. The fact ttiat data services are transmitted in ^ 
bursts is also a disadvantage in circuit switdiing. Channel 
utilization can be improved and optimicd by using packet 
switdied transmission of informatioii. 

There have been several researdi projects to study packict ^ 
radio for opttmizing the use of diannels in burst data traffia 
Hme divLsioD mult4)le access (TDMA) was not utilized in 
older systems. Move recent research projects have studied 
time division based packet radio systems capable of reserv- 
ing nuiltl^e time dots per use; in other words, capable of 3^ 
data transmission with high data rates. 

A future thnrd generation cellular system called the uni- 
versal mohOe telecommunication system (UMTS) has to be 
cs^Nible d pcxforming both drcnit switched and packet 
transmission, like integrated services digital network 35 
(ISDN) transmission ami asynchronous transfer mode 
(ATM) transmission. The k^ factor is an air interffwr 
utilizing advanced multiple access technology for efficiently 
mult^ileung, at the air interface, channels si^iporting vari- 
ous types of services to and from the radio path. Require- 40 
ments set by the UMTS system f or air interfoce have 
been described in tike article **A Reservation Based Multqile 
Access Sdieme for a Future Univmal Mobile IHcconmui- 
nications System*" by J. M. DeVillc» published in Mobile 
and Personal Communications, 13-15 Dec 1993. Confer- 45 
ence Publication No. 3S7, I^ 1993. The smlt^le access has 
to be capable of utilizing the inactivity of tite infcfmaticm 
source by asdgnii^ a physical channel only when there is 
activity on the logical channel and, fiirtfiennore, be capable 
of suppofting various bit rates so that, when necessary, time jq 
slots in a frame arc assigned for the logical channd, 

To meet these and other requirements a multiple access 
control method has been proposed called packet reservation 
multiple access (FRMA-hf) which is part of the proposal for 
third-generation cellular systems in rdatiop to the trinsrm»> ss 
sioii of packetcd speech and data. The PRMA-H-can be used 
as multiple access control both in packet switched and 
circuit switdied transmi$si<»L The FRMA-ff method con- 
centrates on ttie use <^ one time slot in the transmission of 
packet data. This mechanism provides an efficient muhi- eo 
slot/tmilti-uscr environment for a system having a hig^ 
number of time slots in its TDMA frame. 

The PRMA++ uses time divisSm miiltiplft access TDMA 
in radio cbannet This makes it possible for a user to 
share radio channel transmission icsources. Now follows a 63 
descTQJtioD of tiiis system* with reference to FIG. h A 
ITOffA frame is divided into time slots in which a trans- 



2 

mitted burst carries data and signalling associated with 
channel coding, detection, etc. In the uplink direction, i.e. 
from a mobile station to a network (base station), there are 
two types of time slots: reservation time slots, or, R-slots 
which are used only for transmitting channel request bursts; 
and information time slots, or, I-slots used on^ for trans- 
mittiii^ infonnatioa bursts. In a channel request burst a 
mobile station uses a so-caDed air interface channel identi- 
fier including the mobile station's network address that 
identifies tiie logical channel and requesting one or more 
time slots of a frame for its use according to the need at that 
moment In the dowidink direction, ix. from a network (base 
station) to a mobfle station, there are abo two types of time 
slots: I-slots for transim'tting information and A-slots. or, 
acknowledge time slots. When a mobile station requests 
access to the netwoak, the base station acknowledges the 
request with A-slots t>y sending the requesting station's 
address and the niunber of the I-slot From then on, that 
I-slot is reserved fcx tiie mobile station. 

Let the nuixiybcr N of PRMA-f + time slots available in one 
TDMA frame be a system configuration parameter. Then, in 
the QpiUnk chaimcl tiiere is in one TDMA frame, one 
reservation time slot (R-dot) and K-1 information time slots 
(I-slots). All mobile stations begm fransmissioa by sending 
a channel request in the R-slot and if several mobile stations 
use the same R-slot for sending the request, coOisions may 
occur. In the downlink channel, &ere Is also in a TDMA 
frame, in additi<» to the I-slots and the above-mentioned 
A-slot for acknowledgmg channel reservation requests sent 
in the R-^lot, a fast paging time slot (FP-slot) for informing 
a mobile station about an incoming data transmission and 
the infocmaticHi transmission time slots. 

A noobile station initiates a connection by sending a 
channel request on an uplink channci in the R-slot used for 
this purpose by all mobile stations of a cell. The base station 
acknowledges &c channci request with a downtink acknowl- 
edge burst in tiie A-slot If no requests are sent in tbc R-slot 
or if there are collisions on the channel recognized by the 
base station, it s«ids an 'Idle*' flag in tiie acknowledge burst 
of the corre^ndmg A-slot and then the mobile station 
knows that it should send the channel request again after a 
while. In the case that a charmel request sent in the R-slct 
was received witiiout problems but there arc no free time 
slots for transmission, tite mobile station will be informed 
about the matter in the next downlink acknowledge time 
slot Tbc mobile station will queue fos: access until a free 
time slot is found. 

An R-slot includes a training sequence, the address of the 
mobile station, the number of requested infcnuation time 
slots, and the circuit switching flag. The flag tells whether 
the reservation is valid for ttie duration of die packet or fcM- 
a longer time. The channel is reserved until an instruction is 
given to rdease die reservation. The acknowledge burst in 
the A-slot includes the address of the mobile statim request- 
ing a channel and the channels dedicated for traffic The 
mobile station receives the acknowledge burst and then sets 
the receiver and transmitter to the defined diannel Tra£5c on 
the channel is t>eg:un and it continues as long as diere are data 
or speech to transmit In packet data transmission, the 
nunojber of bursts— or^ in tiiis case, packets— sent after one 
f^T^nfi fi request can be fixed. 

A t>ase station uses the fast paging time slot (FP-slot) to 
infofm a iiK>bilc station about an incoming packet A noobile 
station listens to he fast paging channel and decodes all 
mrrmwng messages to find its own code. The fast paging 
time slot inchtdes alist of U>e I-slots that have bem allocated 
to the mc^xOe staticm. A mobile station acknowledges a 
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paging call by sending an acknowledge in the fast paging 
acknowledge time slot (FP-ack). 

Acomtingly, it is characteristic of the proposed UMTS 
system that both uplink and downlink connections that are 
inactive at a given moment are not allocated physical 
channels during that time, which prevents unnecessary use 
of resources. C3iannels are always rcscrwd using the same 
method independent of whether Ihe connection is a circuit 
switched or a packet connection. One disadvantage of tfiis 
known system is that the allocation of channels is not 
dynamic and* therefoic, it is not easy to change the channels 
reserved for pack^ use. The reservation, paging, and 
acknowledge time slots are certain time slots and prior art 
systems take no position in the changing of diose time slots. 
In addition, the known sy^em does notparticiilariy take into 
account the symmetry or asymmetry of the packet transmis- 
sion when setting up a transmissioD channel. Hence, there is 
the disadvantage of the system not being very flexible. It is 
tnicthe system is good with a great number of time sloes but 
with a variaUe number of tinke slots, say, one or two, the 
system is not easily configurable. 

BRIEF SUMMARY OF THE INVENTION 

According to the present invention there is provided a 
time division muIt^He access (TDMA) radio tdcf^ione 
system for transmitting padoet data incfaidii^ 

a base station and a naoHle stati<Hi, 

at least one logical channel con^oising aTDMA slot for 
packet data oommunicaticm between the base station 
and the mobile station. 

a control channel (G) cosqirisiDg slots tenqxxally spaced 
^»art by a group of consecutive slots of at least one 
logical cfaanncL and 

an infoxmatioD channel (I) oonqnising the gFOup of con- 
secutive slots separating the slots con^risii^ the coi^ 
trol channel (C). 

This has the advantage diat each logical channel reserved 
foK packet data transmission is ind^ndent of any others. 
Thereby facilitating the variation by a netwoik of the 
number of packet data channels available to users. Thus, a 
network can dynamically allocate rfiamwls for ptacket data 
transmission according to need. Thus, only rhannds needed 
for packet data transmission are reserved as such. 

In a prcfencd onbodimcnt the contr<A chann^ (C) 
includes an acknowledge/retransmission request burst 
(ARQ) for indicating error-£ree received data. Thus, if 
emr-free data was not received cr the data could not be 
reconstructed, retransmissioo of the daU can be requested. 

PreferaUy, the logical channel is a downlink logical 
channel for transmitting from the base statioii to tiK nK>bile 
station, and the control diannel (C) is capable (tf transmit- 
ting packet paging (FP) data for informing the mobile station 
of incoming padcet data. 

Optionally, Ihe control channel (Q is capaUe of trans- 
mitting a packet access grant PAG signal for acknowledging 
a channel reservation request (PRA) transmitted from the 
mobile station. Thus, the control channel is capMc of acting 
as a reservation request acknowlcd|ge rhannd, 

This invention proposes a fleziMe system in 'wbiOi time 
slots reserved for piidsxX data can be changed according to 
need. 

The multi-slot concept described below is based on chan- 
nel inclq>endence: all physical radio channds are alike and 
one or more duumels, up to the mafilnnnn number, can be 
dedicated for packet use. Hie media access control (MAC) 
algc»ithm of the layer above the physical layer is indqpen- 
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dent of die number of time slots In use. So the operator is 
free to launch the packet data transmission service using 
only a few tin^ slots in a TDMA frame and, as the need 
arises^ to upgrade the service using all time slots in aTDMA 

5 frame. If the application is e.g. GSM or DCS 1800 c« some 
such derivative, oac frame indudes 8 time slots and it is 
therefore possible to dedicate from one to dght time slots fc^ 
packet data use. Even if the network supports multi-slot 
transmission a mobile station is still free to use only one time 

10 slot. Then even a single mobile station is able to use the 
packet data service provided by the network. 

Ahig^-c^dty cell can be built by dedicating more than 
one carrier wave for the packet radio service. The algorithm 
is ittdqpendent of the number of time slots dedicated by the 

IS operator. An opcratra- can start with one time slot and 
upgrade die service up to 8 time slots when the number of 
packet radio users grows. 

Naturally, the number of carriers can also be increased, 
which means that multq>le independent carriers are used. 

20 

BRIEF MSCRIPTTON OF THE DRAWINGS 

An embodiment in accordance with the invention is 
described bdow, by way of exan9>le only, with reference to 
^ the enclosed drawings, and in which: 

FIG. 1 shows the frame structure of the proposed UMTS 
system; 

FIG. 2 shows the logical diannel structure in a system in 
aocordance widi the invention; 
30 FIG. 3 shows tiiedianndstmcturet^ a syst^ using dght 
time slots; 

FIG. 4 shows he structure of the combined paging and 
acknowledge time slot; 

FIG. 5 shows an example of the bit contents of die fields 
presented in FIG. 4; 

FIG. 6 shows an example of Ihe structure of the paghig 
time slot; 

FEG. 7 shows an example of &e bit contents of the paging 
40 time slot; 

FIG. 8 shows ^ structure of die padcet access grant time 
skjt, 

FIG. 9 shows an example <^ the bit contests of die packet 
access grant time slot; 

FKj. 10 shows the structure of the packet random access 
burst; 

FIG. 11 shows anexaiiqE>leof he bitoHitents of die packet 
random access burst; 
50 FIG. 12 shows the signalling chart of mobile originated 
packet transmtsslon; 

FIO. 13 shows the state transitions in mobile originated 
packet transmissiiHi; 

FIG. 14 shows dke signalling chart of mobDe tenninated 
packet transmission; 

FKj. 15 shows the state transitions in mobile tenninated 
packet transmission; and 

HG. 16 shows variations of control time slots in a TDMA 
^ frame. 

DETAILED MSCRIPnON OP EMBODIMENTS 
OF THE INVENTION 

A ^"frame" in this dcscrq>tion means consecutive time 
65 slots of a logical channel, not consecutive TDMA frames 
with their time slots unless specifically described as sudL, of 
whi<ii there are eig|it in he GSM system, for example. 
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Reference is now loade to FIGS. 2 and 3. FIG. 3 shows coot ooirection coding and frame cbeclc done for thenL In 

downlink and uplink franoes as seen from a base station in this example, every fifth burst both in the downHuk and 

an S-time-slot TDMA system. The structure in FIGS. 2 and uplink. directions is used for control puxposes. The frequent 

3 can be combined e.g. with GSM 51 multiframes if needed. <^ control bursts may of course be increased from the 

Ihoneof the TDMA frames going to the cell tiie base station 5 proposed every fifth, optimizing efficiency and he power 

sends only control data C and all time slots of die next four consumption of the mobile sution. In the downlink 

frames include infoonation I that can be packet data. In such direction, a control burst including a retransmission request 

a case, the number of infonnation frames per unit time is ^Q*. " ^^.'S^ a normal burst In the uplink 

deocascd, resulting in a decrease in information rate also. dirertion. toeARQis tiansm^ "^J":^ t?^.^?! 

1. ^ » 1 J in a loDg training sequencer Then the data part of the burst will 

Cocresponditt^y, when the base station is receiving from w not inchidc a random number as usual but those bits will be 

the cell (qrfink direction), one TDMA frame includes only r^laccd by ARQ bits. Hence, only a smaU part of an 

control time slots C used for receiving requests, access-type control burst (here it is proposed 12 bits) is used 

acknowledges, cic. sent by mobile stations. The next four for the it^ransmissiott request ARQ. A mobile station that 

TDMA frames include only time slots for receiving infer- does not know the exact timing advance is then able to 

mation I. Let us now consider the situation from the point d transmit an ARQ burst. In the uplink direction, the control 

view of one mobile station. A base station sends control or bursts include only ARQ bits. 

information to one mobile station in he same time slot of Having transmitted the four-burst frame a transmitto/ 

each TDMA franae. So the time slots sent to one mobile receiver will listen to the frame acknowledge. An erroneous 

station arc the time slots maiked wilh the dotted arrow a. ^ ^e immediately retransmitted and if die frame is 

Hence, die mobile station receh^es one control burst in die 20 correctly recdvcd, ttic transrnission continues. The frames 

time slot C and, afto that, inforination I in four cons^^ can be numbered to indicate the oMrect frames ^en 

bursts if tiicre is infbcmation for tiiat mobile. This sequence requesting an i*nt«f*>ftHn retransmission. The ARQ acfcnowl- 

is called a frainc in his description. Rames are received as e^ge has the same frame number which it will selectively 

tong as there is swnetfaii^ to receive. Correspondingly, a acknowledge. K is even possible that every burst has a 

base nation will receive from one mobile station in con- ^ separately encoded Wock which is number ed. 

seaitive time slots m^ with the dotted anow ^ THe information bit rate is about 1 9.7 kbps on one 

^^rSSiot tLT^SS^I^^^^ ^ *^ configuration. By using aU eight 

o^C|^e InfOTnation time slots I is called a frame in tiiis ^ ^ ^ ^ „^ ^jt 

oesi^ipuon. ^ about 158 kbps. The automatic retransmission request 

FIG. 2 shows the (dedicated) frame structure. Uplink ^ is used over the radio patiu ie. between a MS and base 

frames consist of time slots madred with the dotted arrow b station BTS. 

in na 3 as explained above and, concqwndingly, downlink ^bovc we discussed die physical layer in a system in 

frames consist of time slots mariced with die dotted arrow a. acccidance with ttie invention. Next we will have a look at 

This descrqitioa involves a case in ^vtdA four bursts are ^ the contrd layer MAC (mnltq;>le access oootroi or media 

used, as explained above, but an I franae may also be loo^ access contrd) above ttic physical layer. The control layer is 

orshorter.Af6ur--tKirstIfranieiso&ly CHieaheniativeandit used for transferriiig high level control messages. Still 

is possible to use TDMAframes of another lengdi (8 bursts, referring to FIG. 3. The MAC algorithm is on top of layer 

for exanq>leX This is an optimization problem: tiie longer the 1^ te. every fiflh burst is used for control purposes. Uplink 

frame, the longer die access delay usd mtnimiuii packet si^ ^ and downlink channels are used asynmietrlcally and Inde- 

Tbus, the length orthe frame inthei^iysicallaycr is a system pendently. The asymmetric use of a physical channel makes 

parameter, it possible to optimize die efficient use of duumets. Data are 

When encoding four-burst frames in the physical layer* it usually sent in bursts with shcft intervals in one direction at 

is possible to use the same coding as on the staad-aloite a time. During another short interval die data flow may be 

dedicated control cfaaimcl (SDCCH) in the known GSM 45 in the opposite direction. This is carried out by separate 

system. This code has a frame length of four bursts, or 456 channel allocation. Independence means diat both uplink 

bits. (A 22&-t»t block conasting of 184 bits of user data, 40 and downlink directions can be reserved independoitiy of 

parity tnts, and 4 tail tuts is convotutlonally encoded into each odicr. The method can also be used symmetrically 

456 hits.) The interleaving depdi is 4. The interleaving depdi whereby uplink and downlink channels are reserved in pairs, 

of 4, conq>ared to 19 in circuit switched data transfer, ^ The hi gh level control messages carried in he downlink 

reduces die transmission delay and mininoum packet size. control Hinp slots C are packet paging P and packet axxess 

Alternatively, some odicr code, like Reed-Solcnnon. could grant PAG. In the upHnk^ there is no ^pedal hig^ levd 

be used to encode die frames. contn^ time slot but a mobile station can send a packet 

Let us now consider the physical layer, widi reference to random access (PRA) burst in any free I time slot to request 

FIG. 2 which should be interpreted as follows, ff a base 55 a dianneL In die pl^sical layer, tbac is a special control 

station is receiving packet data, die reo^ition occurs in the time slot in the ujriink direction and it is used for the ARQ. 

gray I time slots. The base station sends an acknowledge in Let us next consider a control time slot in the MAC layer, 

die downlink ARQ time slot Hence, the connection is made Both the packet paging P and die packet access grant PAG 

up of die gray time slots. Correqx>ndingly, when the base can be combined in one burst of a control time slot C or the 

station is transmitting padcet data, the ooniiecdon is made up ^ paging and request nuy be sent in sqiarate control time slots 

of the white tin^ slots. C Having the packet paging P and die packet access grant 

In layer 1 (die physical layer), an autcmiatic retransmis- VAQ in the same control burst is the optimal case, and diat 

sion request (ARQ) is used In a cootroi time slot C to is possible if the number oi bits available in one burst in the 

decrease the frame error rate when transfcning from the cellular system is sufiSdent C^trol bursts are encoded 

physical layer to diciqipcr layers. However, die use of ARQ 6S indq)endently, ie^ no interieaving is used, 

is optional and need not be utilised nor induded in die Kow referring to FIG. 4 illustrating the first attcmative, 

systcoL A data frame consists of 4 bursts which have had the Le. die structure of a combined acknowledge and paging 
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burst A base station managing the radio resources monitofs packet data. The mobile station will use these channels to 

the states of the channels; in other words, which cfaanneb are send packet data. Finally, there is he field for the automatic 

free and which are reserved. K transmils a bitm^^ of frte retransmission request. The landom number used in the 

urfinkdianncls in every downlink control burst as part <rf request is used to indicate the pwto ««»ss grant to a 

ftcburst; in FIG. 4. right at the beginning of the burst The 5 *P^<^ nf^^/P^^^ J"^ ^ 

hitmapii^Ucatestothe^bilestatioThndl stations m J*= 

^K««««i »w»>»ct ifi random number will tell a particular mobile station mat the 

n«mi«(on whichitcanseiulapacte^^ wtoowledge is meant f or S. To decrease the probability of 

form of an access burst Ako mdudedln «>«««1 test collision (Xdd two mobile stations select the same random 

arethepactopaging^tac^ss^^dftca^^ „„nd«)U possible to use for the identification either the 

relransmKSion request ARQ of the ^ysioJ layer. T^e lO ^.^^^ ^ame slots or Ihe priority or the time slot 

padtet pa^ PP^f.^^ number of Spacketiandom access^) time dot (whid, 

moWlestttiooabomu^ormgpackrtdato^ ^ ^ ^^jl^ ^„ ^ 

pagng rise uududes the ton|«ra^pa^^ requesting a channel). These parameters ai« not shown in 

TMI^ temporary logical link identity TLU in GSM (aiPS, ^ _ » 

and a descriution of the «Aanncls reserved by the network for I3 _ ^, , „_ . . ^ .. . » 

S^^io^l^^nated data tiansmisston. The third part of . 11^^ table in HO. ^e bit contents of the control 

the control burst, the padat access grant PAG, indies . ^/^^^'Tf !^^;!'^^^ 

random number used to distinguish^^ous requesters, a ^^M TTie hits intoa^ the numb^^ 

bitmapofthechannelsreservedfarthecomiech^^andthe as weH as those mdicatong the pno^ 

timing advance TA.TT» last part of the burst i^^ 20 So we have described an aiibodinwat of the u^^ 

ARQ for acknowledging layer 1 messages. system mainbr from the pomt of ww of a base stofaon. Let 

« A n A i« A* US now consider the transmission from a mobile Station to a 

If tte^^^i P »^ basestation,1hebasestationscbedulestheres«vationaf an 

known Ga4 cdlular system^ the bit cootems of &e burst n has the knowledge of free and reserved 

fields could be as shown in the exemplary table of and that infoiination is t^Sni^ 

no. 5.ThePandPAGtogethcrwottldtakcup55bitsand |ink control burst, as explained above. The hitiiuip consists 

ARQ 1 2 bits, thus making up a total o€ 67 Wts in the burst of 8 bits, one for each time slot in a TDMA frame if the 

The conibined burst can be used in any qiplicatioD system ^^^^ ^ ^ TDMA frame with 8 time slots. The reserved 

provided that the number of information hits in the burst is channds arc marked with bit 1 and idle diannds witti bit 

suffident,ix.thenum2>eroflnfosmatioQbitsistfaesameor if the network is not using all 8 time slots fcr tbepadEet 

higher than in the OSM system. transmission service, then only those diannds (hat are used 

FHjS. 6 and 8 illustrate another alternative for transferring may be marked idle. The rest of the channels are treated as 

paging and acknowledge bursts. The tHirsts are sen sepa- jf they were reserved, i.e. bit 1 is sent 

catdy widi the Pand PAG in their own ocmtroi Inrsts. The Refening to FIG. !•. A mobile station which has data in 

P and PAG time slots share the downlink control channel its buffer and wants to send it mooitcrs the control bursu 

These time slots are sent altematdy, for exanqile. Every the downUnkC time slots. Monitoring is coDtinucd 

other control time slot C is for the paging Pand every other oniii the bitmi^diows that an i^dinkchannd is marked idle, 

for the acknowledge PAG. A mobile station wOl distinguish ^ ^ the idle diannd is found, an access burst 

between paging and acknowledge by cheddng the steal bit (diannd request) according to FIG. If is transmitted in an 

in the burst. A P time slot wm have as the steal hit and ^ i ^^t nuukcd idle. This burst carrying the packet 

a PAG time slot will have a *tr<vyice versa. Occasionally random access burst FRA is rand<Hnly selected as one of 

there might be a need to sead a packet access grant PAG fourjcrexan^^le, if the frame used is four bursts. The packet 

insteadof a packet paging P if there arc no padoctpagings random access FRA is similar to die access burst in the GSM 

coming to the cell at that moment This can be done by system, for exanqile, with a long training sequence. Then the 

stealing the Ptime slotfor the PAG and notifying the mobile ^ ^t^i^ the burst will not indude a random number as 

station with the steal bit usual but tfiose bits will be rq;>laccd by The FRA bits. 

As shown in FIG. 6. the separate packet paging burst Because of the long training sequence a mobile station 

structure indudes first the bitniap to indicate free^rescrved whidi does not know the exact timing advance is able to 

dianncls. The bitm^ consists of 8 consecutive bits if the send a FRA burst without problems. Possible coUisioos 

TDMA frame is 8 time slots. The next field is the paging 50 occurring when more than one mobile stations request a 

fidd in v^di the first part is the temporary mobile identity channd in the same time slot are handled with a badc-off 

IMFI and fiie second part a bitmap which indicates to he algorithm. An access burst consists of arandcan number sent 

mobile station the diaimels reserved by the network for the back by the t>a5e station in the acknowledge burst a number 

transmission of packet data, \^di tbt mobile stattmi has to fiwHraring how many time slots he mc^nle station wants, a 

use for receiving packet data. Finally, there is the fidd for 55 four-level priority number, and finally a bit indicating 

the automatic retransmission request FIG. 7 shows as an vttofacr or not die time slots have to be consecutive. The 

exanqilethefaitcontcntsof the paging field when he cellular requirement or consecutive time slots is needed to support 

network is aGSM network. The fidd indudes 60 bits if the certain mofaiie dasses. There might t>e a mobile station 

TMFI is the GSM's ten^xarary mobile subscriber identity c^iahle of handling, say, two packet time slots if diey arc 

TMSL A shorter TMFL 25 bits, for example, will suffirr ^ consecutive in a TDMA frame but not if the time slots are 

As shown in FIG. 8, die separate packet access ^ant PAG a distance apart 

burst indudes first 8 bitimq;> to mdicate frcc/reserved Chan- FKS. 11 shows the possible bit contents of die fields. The 

ncls. The next field is the acknowledge field for the packet burst consists of at least 11 bits. As soon as a base station 

random access sent by a mobile station. There the first part receives an access burst FRA, it sends a packet access grant 

is a random number induded in the request sent by the MS. 65 PAG in a dowalink control burst Clf multiple consecutive 

Then follows a bitmap that indicates to the mobile station the access bursts are received before he nextpacket access grant 

diannels reserved by the network for die transmission of can be transmitted, the priority or random sdectiCHi is used 
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to asdffi the diaimel far a mobile station. If there «re not as network needs to know whether die mobile station is listen- 
many ttnoe slots available as requested, the base staticm can ing to the standard paging diannel or the packet paging 
give as many as there are tree. channel. Tlie motile station sends this information in a ^ort 

When a mobile station has received an acknowledge PAG management message, 

sent by a base station for a channel request FRA it starts to ^ If the base station does not receive an ARQ acknowledge 

transmit pack^ data on tiic reserved channel consisting of in a certain number of firames, say« In seven frames, it draws 

one or mxsc time slots, up to the mMirmim amount. It is the conclusion that the mobile staiion Is not receiving fr^ames 

possible to transmit daring one reservation at least 128 correctly. Then the packet paging will be repeated, 

octets which is the usual X.2S maximum packet size. 128 FIG. 15 shows a mobile station state transition dia^^ 

octets equals six 4-octec blocks. This means that the maxl- ^^^^ presented in FIG. 14. Understanding the dia- 

mum amount of data transmitted during one reservation gram is easy on the basis of the dcscr^vtion related to FIG. 

depends on the number of time slots used and that there has 14, so further explanations are not ngg^gd . It is, howevo; 

to be a limit value set in case the transmission faOs and a pointed out that most of the time the mobile station is 

retransmission is required. The limit value has to be more receiving oontrcd bursts and determining if there is a packet 

than 6, because in the case d retransmisston 6 frames will data tiansmission coming to it 

not be enough to transmit alL Xhe fi^me used in the data iwlr layer may be variable in 

FIG. 12 shows a signalling chart for mobile origanated length. A maximum length of, say, 128 octets, as in the X.25 

packets. A noobile station MS sends a channel request PRA protocoL can be chosen. A variable length reduces the 

acknowledged by a base station in a packet access grant number of acknowledges in the link layer and thus the 

burst PAC The mobile station transmits padcet data in time ^ number of reservations. 

slots ci one frame and die base station acknowledges or Tbesystemmaybeinqdcmentedinmany ways within the 

sends a retransmission request This goes on until all packet scope of the invention defined by he <iaixDs set fcrtii below, 

data have been transmitted or time-oiA occurs. pbar exan^ite, the ocHLtrol fa'me slots need not be as shown in 

FIG. 13 is a state transition diagram illustrating the events ^ FIG. 3 but Aey can be moved diagonally, as illustrated by 

in a mobile station during packet transmission fr<Hn a base FIG. 16. 

station to the oetwoik. When the data buffer is full« tiie In each frame^ die control time slot C is moved forward 

mobile station goes from idle state to receive state and one time slot thus creating a diagonal pattern of control time 

receives the information in the first control time slot fixHn the slots botii in the uplink and downlink frames as shown in 

base station. B consults the bitm^ to see whether there are ^ FIG. 16. A dedicated frame, however^ still consists of a 

any firee diannels, and If not checks the infonnation in the control time slot C and four infoonation time slots L as in 

next control time slot This goes on until a free rfmnnrl is the case illustrated by FIGw X 

found, immediately after that a diannel request is sent on The scope of tfie pECsent disclosure includes any novel 

the free channel and if the base station acknowledges, packet feature or combination of features disclosed therein either 

data is transmitted on the dedica te d channel ff no acteowlr ^ explicitly or in^ddy or any generalisation thereof lire- 

edge is received^ die mobile station returns to receive oontnH apective of whether or not it relates to the claimed invention 

time slots and search for a free channel, or mitigates any or all of the problems addressed by die 

FIG. 14 iUustrates a case whac a network sends packet present invention. The apfriicant hereby gives notice that 

data addressed to a noobile station MS. A base station new claims may be formulated to such features during 

initiates a rfn wnHnfc- trnn^ m iiffl io n by sending a packet p^ing 40 ix'osecuticMi of this qjpUcaiiOT or of any such fUidier appli- 

P in a control tji p^ slot C. The pocket paging includes the cation deilved dierefrom. 

mobile station identic and die reserviMl time slots. These What we daim is: 

time slots begin in the nesaTDMA frame. As soon as the MS 1- A time division multiple access (TDMA) radio tde- 

receives the packet paging it starts receiving in the defined phone system for transmitting padcet data including: 

time slots. 43 a base station and a mobile station, and 

Packet payings are transmitted in every consecitttve time at least one logical channel comprising TDMA slots for 

slot of a downlink control sequence to inform mobile transmitting packet data communication between the 

stations about incoming packets. This mesMis that a moMle base staiion and the mobile station, individttal ones of 

station must listen to all packet paging chaimeb in order to the TDMA slots of the at least one logical cfaannd 

findoutifdieie are packets coming to it This of course uses 50 occurring in a succession (tf physical TDMA frames, 

energy stored in the mobile station's battery. To optimize die the at least one logical channd having a control diannd 

power consunoption mobile stations can be divided into (C) comprising slots that are teno^Mratty spaced ^>art 

different paging groups according to die temporary identity by a group of consecutive slots, and an information 

or IMSL frn: egtample. Then a mcMe station has to listen to channd (I) comprising die group of consecutive slots 

only one time slot in a TDMAframe instead of all the time 5S that occur in successive physical TDMA frames and 

slotSL There can be eight thne slots, so it is more practical to that separate die slots comprising the control diannd 

listen to one time slot only. The Imaging frequency can be still (Q, wherein the control channd (Q indudes an 

decreased to support discontinuous reccftion DRX. This, aclcnowlcdgefretransmission request burst (ARQ) for 

however, increases the delay and there f or e the DRX should indicating enor-free received data, 

be a sdectable mode for a mobile station. The DRX pofwer 60 2. A system according to claim 1, wherein said base 

saving function can also be combined with the paging burst station is responsive to a channd reservation request (PRA) 

used in the present GSM system t>y adding the code *incom- transmitted from the mobile station as a system access type 

ing packer in die burst Then a nK>bile station will listen to burst that indudes infonnation for specifying bow many 

standard p^ings and die code will inform it about an time slots the mobile station wants to be reserved for packet 

incoming packet transmission. Then the mobile station will « data transmission. 

start listening to the packet paging channd P andrecdve die 3. A system according to daim 2, wherein the channd 

necessary infonnation from diat channd. Of course, die reservation request (FRA) includes an identifier indicating 
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how many consecutively ocanring infonnatlon diannel 
time slots the moUle station wants to reserve. 

4. A system acccrding to daim 1 wherein in a downUnk 
direction from the base station to the mobile station the 
acknowledge/retransmissioD request burst (ARQ) is part of 
a comhinedcontiQl channel burst (C) which includes both a 
packet paging (FP) and a packet access grant (PAG). 

5. A system acoxding to claim 4^ wherein the control 
channel burst (Q includes a bitmap indicating free and 
reserved logical channels in an unlink direction from the 
mobile station to the base station. 

6. A system according to claim 4, wberdn the packet 
paging (FP) and the packet access grant (PAO) signal arc 
sent in alternate time slots of the control channel (C) and 
botti bursts include an identifier with which a mobile station 
can distinguish one from the other. 

7. A system according to daim 4 wherein only packet 
access grant (PAG) signals are sent in die time slots of Ae 
control channel (Q if there are no packet paging (FP) to 
seiKl and the control channel burst includes an identifier widi 
vMdi a mobile station can distinguish one from the other. 

A system according to daim 1, wbcran in a downlink 
direction from die base station to the mobile station the 
acknowledgc/iretransmission request burst (ARQ) is part of 
a control channd burst (Q which also includes a packet 
paging (FP). 

9. A system according to claim 1 herein in a downlink 
direction from the base station to the mobile station the 
acknowledge/retransmission request burst (ARQ) is paxt of 
a contrc4 channd burst (Q which also includes a packet 
access grant (PAG). 

10. A system according to daim 1. wherdn for transmit- 
ting packet data frtHU a mobile station to a base station the 
mobile station monitors control diannd bursts transmitted 
on a downlink chaimd frcnn the base station to die mobile 
station untfl a free channd dedicated for Information transfer 
is identified, and in a time slot of an identified free channd 
the mohQe station transmits a channd reservation request 
(FRA), and In response to recdving a packet access grant 
(PAG) signal from the base station the mobUe station 
transmits packet data on tiie Identified free dtatinei 

11. A system according to daim 1#* v^xrdn the diannd 
reservation request (PRA) signal comprises data indicative 
of a mobile station identifier, a number of time slots required 
for packet data transmission, and a priodty of iAmc channd 
reservation request (PRA). 

IZ A system according to daim 11. wherdn the diannd 
reservation request (PRA) further comprises data indicative 
of whether or not the time slots have to be ccmsecutive. 

13. A time division multq^e access (TDMA) radio tde- 
pbone system for transmitting packet data Induding: 

a base station and a mobile station, and 

at least one logical channd comprising TDMA slots for 
transmitting packet data communication between the 
base station and die mobile station. Individual ones of 
the TDMA slots of die aft least one logical channd 
occurring In a succession of physical TDMA frames, 

the at least one togical channd having a control channd 
(C) comprising slots that are ten^nrally spaced apait 
by a group of coosecutive dots, and an information 
channd (1) conqirisiiig ttie groqp of consecutive slots 
that occur in successive t^sical TDMA frames and 
that separate die slots comprising the contrcd channd 
(C!). wherein the logical channd Is a downlink logical 
chaimd for transmitting from the base station lo the 
mobile station and die control chaimel (C) is c^xable of 
transmitting packet paging (PF) data for infoiroing the 
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mobile station of incoming packet data* and wherein 
the packet paging (FP) data indudes a bitmt^ indicat- 
ing vt^iidi time slots are reserved for downlink packet 
data transmission. 
3 14. A system according to daim 13, wherein a mobile 
station listens to said packet paging data (I¥) only on a 
channd assigned to the mobQe station. 

15. A system according to claim 14 whcrem on said 
assigned channd said packet paging (FP) data is transmitted 
10 only in predetermined control time slots known to the 
mobile station and the mobile station listens to packd 
paging (FP) data only during the predetermined control time 
slots. 

16* A system according to daim 13, wherein said packet 
15 paging (FP) data is transmitted In every dowdink control 
channd time slot of aTDMA frame from die base station to 
the mobile station. 

17. A time division multq>le access CTDMA) radio tde- 
phonc system for transmitting packet data including: 
20 a base station and a mobile station, and 

at least one logical channd conqirising TI^IA slots for 
transmitting packet data communication between the 
base station and the mobile station, individual ones of 
the TDMA slc^ of the at least one logical diannd 
^ occurring in a succession of physicd TDMA frames, 
the at least cac logical diannd having a control diannd 
(C) ornqprising slots that are tem por a lly spaced apast 
by a group of consecutive slots, and an information 
chaimd (0 CQmprising die group oi consecutive slots 
^ that occur in successive physical TDMA frames and 
that separate the slots con^xrisiiig the contrd channd 
(CX wherein the logical channd is a downlink logical 
channd for transmitting from the base station to the 
mdale stadoD and the control channd (C) is capable of 
tnmsnaittlttg packet paging OPP) data for informing the 
mobile station of incoming padret data, wherein die 
control diaimd (Q is cqiable of transmitting a packet 
access grant (PAG) signd for acknowledging a channd 
reservation request ^^RA) transmitted from the mobile 
^ station, and wherdn the packet access grant (R\G) 
ici gnal Indudes a bkm;^> indicating whidi time slots 
have been reserved for qillnk packet data transmissioa 
IS. A time division multiple access (TDMA) radio tde- 
phcme system for transmitting packet data including: 
a base station and a mobile station, and 
at least one logicd channel comprising TDMA slots for 
transmitting packet data communication between the 
base station and the mobile station, 
so the at least one logical channd having a control channd 
(Q comprising slots diat are temporally spaced apart 
by a group of consecutive slots, and an information 
channd (I) conqxising the group of consecutive slots 
separating the slots conqsising die control channd (Q, 
55 wlierein the lexical diannd is a downlink logicd 
channd for transmitting from the base station to the 
mobile station and the control diannd (Qls enable of 
transmitting packet paging (FP) daUfor infcming the 
mobile station of incomhig packet data, and wherein 
60 the packet paging (FP) data Indudes a bitmap indicat- 
ing which time sli^ are reserved for downlink packet 
data transmission, 
wherein a mobile station listens to normd paging calls of 
the system fior an Identifier indicating an incoming 
65 packet data transmission, and req>onsive to a detection 
of said identifier the mobile station starts listening to 
said packet paging (FP) data. 
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19. A system for ttie radio transmission of packet data in 
a digital tin^ division multy^e access (TDMA) based cel- 
lular system of a type that indudes at least one bast station 
and at least one mobile station, wherein downlink direction 
loglcai channels from a base station to a mobile station 
conqidsc channels for the transmission of infonnation (I) 
and control channels (C) including a pagmg channel for 
sending packet paging (FP) data with which the nctwoik 
informs the mobile station about an incoming packet data 
transmission and also a reservation request acknowledge 
channel on which the network transmits a packet access 
grant (PAG) to admowledge a channel reservation request 
(PRA) trananitted by a mobile station on an uplink direction 
logical channel firom the mobile station to the base station, 
wherein a number of time slots in a TDMA frame dedicated 
for packet data transmissicm is variaUc according to packet 
data transmission needs, wherein packet data is encoded into 
an information channel frame con^nsing N-1 information 
bursts and between information channel frames there is one 
control channel (Q burst, ^iierein the information trans^ 
missioD channel frames and the control channel bursts fonn 
N burst sequences, and herein on the oomrol channel is 
tEansmitted an ackDowledgcfrctransmissioD request (ARQ) 
burst reporting one of that a received frame was czror-free or 
requesting retransmission. 

20. The system of claim 19, wherein the packet paging 
(FP) data includes a bitmq> indicating which time slots are 
reserved for downlink packet data transmission. 

2L The system of claim 19^ wherein the channel reser- 
vation request (FRA) is formed as a system access type burst 
and includes infcxmation as to how many tune slots the 
mobile station wants reserved for packet data transmission. 

22. The system of daim 19, ^(tocin the packet access 
grant (PAG) indudes a bitm^ indacattng whidi time sfets 
hove been reserved for uplink packet data transmission from 
the nK>faiie station. 

23. The system of daim 19, wberehi in the downUnk 
direction the acknowledgcAetransmission request (ARQ) 
burst is part of a control channel burst which Includes bodi 
a packet paging (FP) data and a packet access grant (PAO). 

24. The system of claim 23, wherein the control channd 
burst indudes a bitmap indicating both free and reserved 
logical channels in die ufdink direction. 

25. The system of daim 19, wherein in the downlink 
direction, the acknowledgeAretransmission request (ARQ) 
burst is part of a control channel burst which also indudes 
a packet paging (FP) data. 

26. The system of daim 25, whadn the control channd 
burst includes a bitntap Indicating bodi free and reserved 
logical channds in the uplink direction. 

27. The system of claim 19, herein in the downlink 
direction, the acknowledgeAretransmission request (ARQ) 
burst is a part of a control dumnel burst ^^^lich also indudes 
a padoet access g^ant (I^G). 

28u The system of daim 27, wherein the control diaond 
burst includes a bitmap indicating bolh free and reserved 
logical channels in the uf^ink direction. 

29. The system daim 19, wherein die packet paging 
(PP) and the pactet access g;rant (PAG) are transmitted in 
alternate time slots of the control channd (Q, and the PP 
and PAG each Indude an identifier with vAddi a mobile 
station can distinguish one from die other 

30. The system of daim 19, whereitt only the packet 
access grant (PAG) is transmitted in dme slots of the oontrd 
channd (Q if there is do packet paging (FP) data to send. 



and the PAG and PP each include an identifier with which a 
mobile station can distinguidi one from die other. 

31. The system of daim 19, wherein when transmitting 
packet data from a mobile station to abase station the mobUe 

5 station mcmitors a W. map transmitted on die downlink 
control channd until it identifies a free channd dedicated for 
information transfer, and in response to identifying a free 
channd, die mobile station transmits a channel reservation 
request (FRA) which die base station admowledges with a 
padcet access grant (PAO), and the mobile station immedi- 
ately begins to transmit padcct data on a channd assigned by 
die base station. 

32. The system ci daim 19, herein the mobOe station 
listens to packet paging (PP) data only on an assigned 

ch annel, 

33. The sy^em of daim 32, wherein on the assigned 
channd, packet paging (PP) data is transmitted only in 
predetermined control time slots known to the md>ile 
station, and the mobile station listens to packet paging (FP) 
data only during the predetermined control time slots. 

20 34. The system of claim 19, wherein a mobile station 
listens to first paging calls of the system, the first paging 
calb including an identifier indicating an incoming packet 
data trananission, and when detecting said identifier the 
mobile station starts listening to said packet paging (FP) 

25 data. 

35. The system of daim 34, wherein the mobile station 
transmits a message to the system to indicate whether it 
listens to the first paging calls or to die packet paging (FP) 
data. 

34. The system of daim 19, ^lierein if the base station 
does not receive an acknowledge/retransmisslon request 
(AR(2), the base station retransmits the packet paging (FP) 
data. 

37. The system of daim 19, wherein the channd reser- 
35 vation request (FRA) indudes an identifier for indicating a 
number of consecutive infonnation channel tune slots that 
are re^uxre(L 

38w The system of claim 19, wherein the packet paging 
(FP) data is transmitted in every time slot of a TDMA frame. 

40 39. A time division multqile access (TDMA) radio tde- 
phone system for transmitting packtt data* comprising: 
a base station and N packet data mobile stadons, and at 
least N logical channels each coanqsising M TDMA 
time slots that define a logical TDMA frame for trans- 

45 mitting packet data ocHnmunications between the base 
station and individual ones of said N mobile stations, 
individual ones ofsaidM TDMA time slots of a logical 
TTOIA frame occurring during a same physical time 
slot number in a succession of f^sical TDMA frames; 

50 iH^crein 

each of said at least N logical channds conqaises a 
control channd (Q and an ittformatioa diannd (IX said 
control channd (Q being transmitted during physical 
time slots diat are tcnq>orally spaced apart by M-1 

55 consecutive same numbered physicd time slots of M-1 
consecutive phy»cal TDMA frames, said information 
channd CO being transmitted during same numbered 
M-1 consecutive physical time slots of said M-1 con- 
secutive TDMA physical frames; and wherein 

60 at least (me of said N logical channels is used for 
transmitting packet data communications between the 
t>ase station and an individual one of said N mobile 
stations. 
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